Euclid's gcd algorithm, extended gcd algorithm and Chinese remainder theorem

Suggested Resources
  1. https://crypto.stanford.edu/pbc/notes/numbertheory/euclid.html
  2. https://discuss.codechef.com/questions/20842/a-tutorial-on-the-extended-euclids-algorithm
  3. https://www.codechef.com/wiki/very-brief-tutorial-chinese-remainder-theorem
Suggested Problems
  1. Fight for Attendence
  2. Chef and cakes
  3. Max Subarray GCD
  4. Currency trouble
  5. Marbles
  6. Play with Floor and Ceil
  7. Remainders Game
  8. Buns
  9. Cutting Figure
  10. GCD Table
  11. Little Elephant and Triangle
  12. Nephren Runs a Cinema